AMENDMENT UNDER 37 C.F.R. § 1.1 14(c) 
U.S. Appln. No. 10/040,621 
Attorney Docket No. Q67687 

AMENDMENTS TO THE CLAIMS 

This listing of claims wiU replace all prior versions and listings of claims in the 

application: 

LISTING OF CLAIMS: 

1 . (currently amended): A method for retrieving a data image similar to a query image 

using a feature distance calculated by combining one or more weighted color distances and one 
or more weighted texture distances by considering human visual perception attributes, 

wherein the one or more weighted color distances and the one or more weighted texture 
distances are obtained by applying predetermined weighting factor to each texture distance and 
to each color distanc e, and 

wherein the predetermined weighting factor applied to said each texture distance is 
determined based on an area of an initial sample region extracted from the query image and an 
area of a sample region extracted from each data image . 

2. (currently amended): A method for retrieving a data image similar to a query image in 
an image database containing a plurality of data images, the method comprising: 

(a) calculating a plurality of color distances and a plurality of texture distances between a 
query image and each data image in the image database; 

(b) weighting each of the calculated color distances and texture distances with a 
respective predetermined first weighting factor; 
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(c) calculating a feature distance between the query image and each data image by 
combining the weighted color distances and the weighted texture distances by applying a second 
set of differing weighing factors that reflect human visual perception attributes; and 

(d) determining the data image similar to the query image using the feature distance^ 
wherein the first predetermined weighting factor applied to said each texture distance is 

determined based on an area of an initial sample region extracted fi'om the query image and an 
area of a sample region extracted fi-om each data image . 

3. (original): The method of claim 2, before step (a), further comprising: 

(pa-1) segmenting the query image and each data image into a plurality of first regions 
using a plurality of color features; and 

(pa-2) determining a plurality of sample regions in the query image and each data image 
for extraction of a plurality of texture features. 

4. (original): The method of claim 3, wherein step (a) comprises: 

(al) generating a plurality of color vectors of the first regions using the color features and 
calculating a plurality of color distances; and 

(a2) generating a plurality of texture vectors of the sample regions using the texture 
features and calculating a plurality of texture distances. 

5. (original): The method of claim 3, wherein step (pa-1) comprises quantizing a 
plurality of color vectors of the query image and each data image. 
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6. (original): The method of claim 5, wherein quantizing the color vectors comprises: 
(pa-l"l) performing a peer group filtering on the query image and each data image for 

noise removal and smoothing effects; and 

(pa- 1-2) clustering a plurality of filtered pixel values of the query image and each data 
image using a generalized Lloyd algorithm. 

7. (original): The method of claim 5, further comprising: 

defining a J-value indicating a color xmiformity in each pixel of a plurality of pixels of the 
query image and each data image, which have undergone quantization; 

storing the J-value in each pixel of the query image and each data image to obtain a 
plurality of J-images; 

segmenting each J-image into a plurality of second regions by a predetermined 
segmentation method; 

repeating the segmentation of each J-image to obtain a map of one or more over- 
segmented regions for each J-image; and 

obtaining a final map for each J-image by merging the over-segmented regions based on 
a correlation of color. 

8. (original): The method of claim 7, fiirther comprising indexing a feature vector space 
by a representative color and a percentage of the representative color in each second region. 
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9. (original): The method of claim 6, wherein step (pa- 1-2) comprises applying a 
predetermined algorithm to increase the number of resulting clusters or to merge the resulting 
clusters. 

10. (original): The method of claim 4, wherein the color features are expressed by a color 
feature descriptor {I^ ) with a representative color vector and a percentage of the 
representative color vector for each first region. 

11. (previously presented): The method of claim 10, wherein the color feature descriptor 
fc{Ik) is expressed by: 

wherein A: is a positive integer indicating a serial number of each region, Cj^, is an i-th 
representative color vector of a k-th region / = (1 , 2, . . Nk), p^^ is a percentage of the i-th color 
representative color vector in the k-th region, and Nf^ is the number of the representative color 
vectors in the k-th region. 

12. (original): The method of claim 8, wherein indexing the feature vector space 
comprises: 

assigning a plurality of representative colors to a plurality of grid points in a color space 
having a grid structure; and 

storing the result of the assignment as a table in a database. 
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13. (original): The method of claim 1 1, wherein the color distance between each color 
vector of each region of the query image and each color vector of each region of each data image 
is calculated using: 

iV, N^ N, 

/=i 1=1 1=1 y=i 

wherein when 7^ is a maximum distance by which a similarity of two colors is 
determined, a is a predetermined scaling coefficient, dmax = oc Td, and is the Euclidean 

distance ||c,. - || between two color vectors c. and Cj , such that a^j = 1 - — ^ if dy < , and 
a, = Oif^,>r,. 

14. (original): The method of claim 4, wherein step (a2) uses a Gabor function. 

15. (original): The method of claim 14, wherein, in step (a2), the texture vectors of the 
plurality of sample regions are generated using the Gabor function having N frequency channels 
and M orientation channels, where N and M are both predetermined positive integers. 

16. (original): The method of claim 15, wherein the texture features are expressed by a 
texture feature descriptor /, {I^ ) : 

k\M »^k\M ) ( ^kij ' ^kij 

wherein is a mean value of a plurality of pixel values of the i-th frequency channel and the j- 
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th orientation channel for a sample region ^* , and is a deviation of the pixel values of the i- 
th frequency channel and the j-th orientation channel for the sample region ^* . 



17. (previously presented): The method of claim 16, wherein, in step (a2), the texture 
distance between each color vector of each region of the query image and each color vector of 
each sample region of each data image is calculated using: 



A' M 



a(m„) 



N M 

1=1 >=1 



where cj(inij) and a(aij) are the standard deviations for all myS and a^s, respectively. 



18. (original): The method of claim 3, wherein step (pa-2) comprises: 
(pb-1) obtaining a grid map of the query image and each data image; and 

(pb-2) obtaining a texture sample of a desired size for each sample region based on the 
grid map. 

19. (previously presented): The method of claim 18, wherein step (pb-1) comprises: 
(pb-1-1) taking a rectangle M{iJ) having largest side lengths for a sample region, 

wherein 0<i<n and 0 < j <m \ 

(pb-1 -2) dividing the rectangle M{iJ) into a plurality of sub-rectangles each having a 
/ X / size; and 



7 



AMENDMENT UNDER 37 C.F.R. § 1.1 14(c) 
U.S. Appln. No. 10/040,621 
Attorney Docket No. Q67687 

(pb-1-3) obtaining a grid map for the sample region using a predetermined function 

which outputs 1 if all the divided grids belong to the sample region, and otherwise, outputs 0, the 

predetermined function expressed by: 



where [m/1] is a result of applying the ceiHng function, 0<jc</-l,0<;;</-l, and Pijix.y) is 
a point that belongs to rectangle M(il + x, jl + y) , 

20. (original): The method of claim 19, after step (pb-1-3), further comprising: 
(phA-4) transforming the grid map obtained in step (pb-1-3) to a grid distance map by 
repeating computations with: 



{MUiJ)}„ = min({M^,,(/,y-l)}„.,, {M^,,(/- 1, ;)}„.,, {M^,,(/,y+ ^^^^ 
if {KiAiJ)}„-^ = {Ml,AU)}„.M'^,AiJ)= {M^AiJ)}^. and 



(pb-1-5) performing region growing in every direction from a seed of the grid map, 
which has the largest distance in the grid and is expressed by (a,Z?) = ^J^^^^'' { Af^.^(/ j)} , to 

satisfy the relation M^.^ {ij) > 0 until a maximum area rectangle is extracted. 





otherwise 



wherein 0 < / < y - 1 [n/1] being a result of applying the floor function, 0 < y < ~ - 1 
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21 . (original): The method of claim 20, further comprising fitting the maximxmi area 
rectangle extracted in step (pb-1-5) to the desired size of the texture sample by wrapping. 

22. (original): The method of claim 20, further comprising fitting the maximum area 
rectangle extracted in step (pb-1-5) to the desired size of the texture sample by mirroring. 



23. (original): The method of claim 3, wherein step (b) comprises: 

(b-1) placing each of the color distances and the texture distances in a 2-dimensional 
vector space, each vector space defined by the respective distances and associated predetermined 
weighting factors; and 

(b-2) projecting the result of the placement onto the 2-dimensional vector spaces onto a 
1 -dimensional distance space based on the human visual perception mechanism. 

24. (original): The method of claim 2, wherein the predetermined weighting factor to the 
color distance is determined based on a distribution of representative colors. 



25. (original): The method of claim 23, wherein the predetermined weighting factor to 
the color distance is determined by: 



( 1 ^ 



1=1 



wherein p^^ is a percentage of an i-th representative color of one of the first regions of 



the query image. 
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26. (previously presented): The method of claim 23, wherein each texture distance is 
defined by: 

wherein denotes the query image or each first region of the query image, s denotes a 
sample region of a desired size, A{:) denotes the area of the sample region of the desired size, 
count ( ) is the number of wrappings done to obtain the sample region of the desired size, and a 
is a constant, and where dt(Iq,Ii) is a distance function for two images based on their texture 
vectors. 

27. (original): The method of claim 23, wherein the predetermined weighting factor 
applied to each texture distance is determined based on an area of an initial sample region 
extracted from the query image and the area of a sample region extracted from each data image. 

28. (original): The method of claim 27, wherein the predetermined weighting factor 
applied to each texture distance is determined by: 

1 

a ' 

wherein denotes the query image or each first region of the query image, s denotes a 
sample region of a desired size, ^(0 denotes the area of the sample region of the desired size, 
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counti:) is the number of wrappings done to obtain the sample region of the desired size, and a 
is a constant. 



29. (original): The method of claim 23, before step (b-2), further comprising 
normalizing each of the color distances and the texture distances. 

30. (original): The method of claim 29, wherein normalizing each of the color distances 
and the texture distances is performed using a Gaussian normalization. 

3 1 . (previously presented): The method of claim 30, wherein normalizing each of the 
color distances and the texture distances comprises: 

wherein v^^ is a Gaussian sequence, performing a normalization within a range of [-1, 1] 

using ^— — ^ based on a mean value //j^ and a deviation a^^ of the sequence ; and 

3C7^ 

mapping the result of the normalization into a range of [0, 1 ] using 
m.k 2 

32. (original): The method of claim 3 1 , wherein normalizing each of the color distances 
and the texture distances comprises normalizing the texture distances by updating the mean value 
/i^ and the deviation cr^ of the texture distances by excluding a largest texture distance until the 

condition of ^ x — < — , wherein A: is a constant, is satisfied. 
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33. (previously presented): The method of claim 23, wherein step (b-2) comprises 
projecting the color distances and the texture distances onto a 1 -dimensional distance space 
using: 



wherein = — and = — where d^(I J ) and where d/I represent 

normalized distance ftinctions for two image regions based on their color and texture vectors, 
respectively. 



34. (canceled). 

35. (currently amended): The method according to claim J,-^, wherein said combining 
of the one or more weighted color distances and the one or more weighted texture distances 
comprises weighing the one or more weighted color distances and the one or more weighted 
texture distances with differing weighing factors, said variation of the weighting factors reflect 
the human visual perception attributes. 
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